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ABSTRACT 



An arrangement for transferring information between initi- 
ating and target buses, using contiguous command buffering 
and target bus command decoding. A bus interface bridge 
circuit includes an initiating bus interface which outputs a 
plurality of commands, where each of the commands 
includes a corresponding code. A memory queue is coupled 
to the initiating bus interface to receive the commands, and 
to contiguously store the commands into the registers of the 
queue. A target bus interface is coupled to the output of the 
memory queue to successively receive the commands. The 
commands are then executed at targeted devices in accor- 
dance with their corresponding codes, A method for trans- 
ferring commands from an initiating bus to a target bus using 
contiguous command buffering and target bus command 
decoding is also provided. 

26 Claims, 7 Drawing Sheets 
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ADDRESS/DATA QUEUING ARRANGEMENT 
AND METHOD FOR PROVIDING fflGH 
DATA THROUGH-PUT ACROSS BUS 
BRIDGE 

FIELD OF THE INVENTION 

The present invention relates generally to computer bus- 
to-bus bridging architectures. More particularly, this inven- 
tion relates to a system and method for transferring infor- 
mation between initiating and target buses, using contiguous 
command buffering and target bus command decoding. 

BACKGROUND OF THE INVENTION 

Computing systems typically include a computer btissing 
ardiitecture wMch allows for the transfer of information, 
including address, data, and control information. Modem 
computing systems are often configured to be coupled to 
various external or peripheral devices, or even to each other. 
In such situations, the computer buses of the systems or 
devices must be coupled in a manner as to allow coherent 
communication between the devices. One such manner of 
coupling such computer buses is via a bus bridge circuit, 
which manages the transfer of the information between the 
buses. The present invention provides a bus bridging 
arrangement that allows for a high information transfer rate 
between communicating buses, while providing design flex- 
ibility and minimizing unused circuitry. 

FIG. 1 illustrates a conventional computer system having 
a bus bridging architecture for transferring information 
between a central processing unit (CPU) and various input/ 
output (I/O) components, or other CPUs. I/O components 
include devices such as floppy and hard disk drives, 
monitors, user-input devices, and other peripheral devices in 
a computing system. Bussing architectures and bus bridges 
couple these I/O components to cooperatively operate within 
the computer system. Although the present invention is 
available to many different computer buses, the invention 
may be described in the context of a bridging arrangement 
for coupling peripheral component interconnect (PCI) buses. 

Referring now to FIG. 1, a personal computing system, or 
personal computer (PC), having computer buses and bus 
bridge architecmres is shown. A CPU 10 such as an 80486 
or Pentium-type microprocessor device, is connected to 
memory 12, such as a random access memory (RAM), via 
a host bus 14. A host bridge 16 connects the host bus to a PCI 
bus, labeled PCI bus-0 18. PCI bus-0 18 is connected to a 
first PCI device 20, and is optionally coupled to other PCI 
devices represented by dashed block 22. PCI bus-0 18 is 
connected, via PCI bridge-l 24, to PCI bus-1 26. PQ bus-1 
26 may be connected to PCI option slots 28 into which a first 
PCI option card 30 is inserted. PCI option card 30 contains 
a second PCI to PCI bridge 32 which allows interaction 
between PCI bus-1 26 and PCI bus-2 34. PQ bus-2 34 
supports other PCI devices 36, 38, as well as additional PCI 
devices represented by dashed block 39. Additional PCI 
option cards 40 may also be inserted in the PCI option slots 
28 for connecting additional ?Ci devices to the CPU 10. 

The host bus 14, which couples the CPU 10 to the 
memory 12, operates at relatively high clock speeds, which 
provides for a relatively high information transfer rate 
between the CPU 10 and the memory 12. The host bridge 16, 
connecting other devices to the CPU 10, operates at rela- 
tively lower speeds. The PCI to PCI bridge-l 24 permits the 
optional extension of the PCI network, so that additional PCI 
devices can be connected to the CPU 10. The PCI to PCI 
bridge-l 24 is required to transfer data according to PCI 
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standards, including 32-bil or 64-bit daa words at 33 MHz 
or 66 MHz clock rates respectively . 

General bus bridging architectures for transferring infor- 
mation between two buses are known in the art. For 
5 example, one prior art system requires two buses coupled to 
the bus bridge to be locked to allow a direct transfer of daU. 
In another prior art system, an address queue and a data 
queue are required. The address queue is loaded with an 
address, and the data queue is loaded with data. The desired 
queue is then accessed by selecting the appropriate queue 
output. 

Another prior art system is shown in FIG. 2, which 
illustrates a bridge queuing system having a single address 
register and multiple data registers. The system of FIG. 2 
illustrates the data path for forwarding transactions across 
the bridge, and only allows the bridge to manage one 
memory access cycle at a time. The P_AD signal on line 50 
is the primary side address/data inforaaation which is passed 
through tri-state buffer 52 and latched in latch 54 prior to 
being ^ quenti ally stored in fetfi^fet^ytj(pi^C^) queue 

20 56. Eight data buffers, labeled DATAO throu^ D^^A?, are 
used for either read or write data, and an ^dMgnalj tjCggisjpr, 
labeled A BE)RES^ , is used to hold and trac fej|adcfresse s» 
Multiplexer 58 then selects the desired information from 
queue 56, which is then latched in latch 60, and output 

25 through tri-state buffer 62 to produce the S^AD signal on 
hne 64 at the secondary side of the bridge. Symmetrical 
circuitry exists for the secondary side to return data in 
response to a read command, or to allow the secondary side 
to initiate a read or write command. This circuitry includes 

30 the tri-state buffer 66 for receiving the S_AD address/data 
information on line 64 and in turn transferring the informa- 
tion to the latch 68. The information is then sequentially 
stored in RFO queue 70, which also includes eight data 
buffers, labeled DATAO through DATA?, which are analo- 
gously used for cither read or write data. The FIFO queue 70 
also includes an address register analogous to that of the 
FIFO queue 56, labeled ADDRESS, which again is used to 
hold and track addresses from the secondary side of the 
bridge. Multiplexer 72 selects the desired information from 
queue 70, which is then latched in latch 74, and output 

*o through tri-state buffer 76 to produce the P__AD signal on 
line 50 at the primary side of the bridge. 

The prior art system of FIG. 2 has a fixed amount of data 
that can be transferred for the single address provided This 
amount is fixed by the ntmiber of data registers (DATAO 

45 through DArA7) associated with the single address. Where 
less than an average of eight data words are associated with 
write commands, a number of registers remain unused on 
average. This results in an inefficient use of register space, 
as the number of registers is set to handle large data bursts, 

50 which will hkely include a much larger number of data 
words than is written on average. Furthermore, the prior art 
system of FIG. 2 has only one address register in each 
direction, labeled ADDRESS Therefore, each memory cycle 
must be completed before a subsequent memory cycle can 

55 be initiated in the same direction, which can adversely effect 
data throughput across the bridge. 

Accordingly, there is a need for a system and method for 
providing high data throughput across a bus bridge, while 
efficiently effectuating the data transfer by optimizing the 

^0 use of data register space and providing design flexibility. 
The present invention provides an arrangement which over- 
comes the aforementioned drawbacks, and offers other 
advantages over the prior art. 

g5 SUMMARY OF THE INVENTION 

The present invention is directed to a system and method 
for providing high through-put information transfers 



04/23/2004, EAST Version: 1.4.1 



5,941,970 

3 ^ . . . 

between communicating buses, while using contiguous RG. 7 is a flow diagram illustrating one manner in which 

command buffering to provide design efficiency and flex- commands are transferred across the bus bridge in accor- 

ibility. dance with the principles of the present invention; 

In accordance with one embodiment of the invention, the FIG. 8 is a table representing the control codes in accor- 

present invention provides a J^gmtcifttQ CAbriiteg circuit for s dance with one embodiment of the present inventioa 

transferring commands from Jin'imGaling bus to a target bus. While the invention is susceptible to variotis modifica- 

An initiating bus interface outputs a plurality of commands, ^ons and alternative forms, specific embodiments thereof 

where^ g ^ofyTth cSCom^flds includes a^^rcs^^ng* ^^y^ ^^^^ shown by way of example in the drawings and 

< attig),uleiQg:d e. i^5^^^ray?is coupled to the im'txaS^ herein be described in detail. It should be understood, 
^i§|interf^ to receive the commands, and to-eOnligii^y^Q however, that it is not intended to limit the invention to the 

store the commands into the ,i^ters^^thmrpa5!f A<targei» particular forms disclosed, but on the contrary, the intention 

.fe^nPfaee is coupled to the output of the memory array ^ ^ ^^^^ modifications, equivalents, and alternatives 

to successively receive the commands. Hiese commands are invention as defined 

iS^S^ ' accordance with their ^^^^^^^ 

In another specific embodiment, the memory array is a DETAILED DESCRIPTION OF THE 
firsl-in-first-out (HFO) memory queue. The bus interface ILLUSTRATED EMBODIMENTS 
bridge circuit also includes a ^^^^^i^g^re, each -^hc present invention is particularly advantageous in 
coupled to the initiating bus to receive a different one of the computing applications requiring high-speed communica- 
commands. Each of the retry registers is also coupled to the ^ ^qj, between independent buses in computing systems. 
FIFO memory queue togg^nterMth efc^ mands that are not High-speed interfaces across peripheral component inter- 
completed successfully. A^mMtaSexeiTis coupled to the connect (ggiibuscs, such as shown in FIG, 1, arc particu- 
initiating bus and the retry registers to intercept the com- larly advantageous. As processing speeds and memory trans- 
mands and retried commands. The multiplexer then desig- ^^tes increase, it is desirable to incorporate high-speed 
nates particular ones of the commands and retried com- pci to PCI bridge devices to take advantage of the increased 
mands to enter the HFC memory queue, iniresppnscitosa* processing and memory speeds. It is also ^desirabileMQ^ 
^DtEQ^ggal. The FIFO memory queue contiguously Jro \dde^esig t Q,-ajte^ fo^eke xp.aDSiQn^of^.bug ' 
queues the commands and the retried commands as directed ji^^te ^ t^ vwtKp^^ to the existing 
by the multiplexer. circmtr!^ and to use valuable printed circuit board or wafer 

In accordance with yet another embodiment, the present real estate economically, where applicable, in transferring 

invention provides a method for transferring commands information between buses. While the present invention 

from an initiating bus to a target bus. Control codes are may be a p:pMcableBt^ man>\j^igita^^^ 

appended to each of the commands. These code-updated jtcngi ronm^ tg? an appreciation of the invention is best 

commands identify characteristics of their corresponding obtained in the context of FIG. 3, in which a PCI to PCI 

commands. The concurrently pending code-updated com- bridge device is shown according to the present invention, 

mands are contiguously stored, and are provided to the target pjQ 3 provides an illustration of the general architecture 

bus for distribution to Urget devices. Circuitry at the target ^ pci bridge device 100. A description of the 

bus interface decodes the control codes, to reveal the char- ^^^^^ architecture is provided to give an example of the 

acteristics regarding the corresponding command, and the ,ypg bridge in which the present invention is imple- 

commands are executed at target devices in accordance with mented. The PCI bridge device 100 includes a primary PQ 

their identified characteristics. interface 102 which is the interface between the device 

The above summary of the present invention is not and the primary PCI bus. The primary PCI bus interface 102 

intended to describe each illustrated embodiment or imple- transmits and receives several input and output signals to the 

mentation of the present invention. This is the purpose of the primary PCI bus during the data transfer process. According 

figures and the associated discussion which follows. ^5 to PCI standards, the primary PCI bus interface 102 has an 

BRIEF DESCRIPTION OF THE DRAWINGS associated primary PCI slave 104. The primary PCI slave 

... 104 is responsible for forwarding cycles from the primary 

Other aspects and advantages of the present mvcnUon wiU primary-to-secondary (PS) PCI buffer 106, and 

become apparent upon reading the followmg detailed to address decode hits from the resource decoder 

descnption and upon reference to the drawings m which: ^^^^ ^^^^ p^^^^ ^j^p^ ^^^^ ^^^^^ 

FIG. 1 illustrates a conventional computer system havmg ^^^^ ^^^^ ^^^^i^^ address, and data information from 

a bus bridging architecture for transferrmg mformatioo primary PQ bus to the PS PCI buffer 106. The primary 

between computer buses; configuration register 112 receives input from the primary 

FIG. 2 illustrates a prior art bridging system having a DP block 110. In addition to receiving data from the primary 

single address register and multiple data registers, which pp ^lock 110, the PS PCI buffer 106 receives control 

allows the bridge to manage one memory access cycle at a infonnation from the primary PCI slave 104. The control 

^nae; information from the primary PCI slave 104 is transferred to 

FIG. 3 provides an illustration of the general architecture the secondary PCI master 112, and the command code, byte 

of a PCI to PCI bridge device; enable, address, and data information in the PS PCI buffer 

FIG. 4 provides a block diagram illustrating one arrange- 106 is transferred to a secondary DP block 114. The sec- 

ment of a bus bridge in accordance with the present inven- ondary PCI master 112 and the secondary DP block 114 are 

tion; both associated with the secondary PCI bus interface 116. 

FIG. 5 illustrates one arrangement of the storage register The secondary PCI master 112 is responsible for forwarding 

division of the command queue; cycles received on the PS PCI buffer 106 to the secondary 

FIG. 6 illustrates one manner in which multiple com- 65 bus interface 116. 

mands are contiguously queued into a single command Since the PCI to PQ bridge device 100 is designed for 

queue; data transfer in both directions, the architecture is symmetri- 
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cal. Therefore, the secondary DP block 114 transfers com- is transferred out of the SP PQ buffer 118 as the sC/BE#_ 

mand code, byte enable, address, and data information to the out signal on line 172, and the address and data information 

secondary-to-primary (SP) PCI buffer 118, which transfers is transferred out of the address/data segment 170 of the SP 

the information to the primary DP block HO. The secondary pci buffer 118 as the sAD_out signal on line 174. Both the 

pa bus interface 116 is also associated with a secondary 5 sC/BE#_out and the sAD_out signals on lines 172 and 174 

pa slave 120 which, according to PCI protocol, handles the respectively arc sent to the daU path block 110 of the 

transfer of data from the secondary side to the primary side. primary PCI bus interface 102. 

Control informadon is transfcired by the secondary ?Cl informaUon path is shown providing signals 

slave 120, to the SP Pa buffer 118, and is thereafter . ^ , ^ *u ui 1 ha 1 ^ *k. 

- J , nr^j , between data path block 110 signals and the connguration 

transferred to the pnmary ?Cl master 122. _^ ^ ^ ^p^^ ^ 

The input and output signals from the pnmary PCI bus to configuration registers 176, and the configuration regis- 

the primaQ^ PCI bus interface 102 mclude the pnmary (p) ^^^^^ ^^^^ p^^^ p^y, 

ad^^^ (AD) si^al pAD o^lme 124, which is the ^^^^^ ^^^^^ ^^^.^ ^ configured by 

a^c|[ess:and^t^ormMi^"^^^ pC^E n^eans of registers in the PQ configuration space. The 

signal on line 126 represents the pnmary commandjcod^C) ^5 configuration space in the example of FIG. 3 has 256 bytes 

and byte enable (BE) daU to be transferred across the bridge ^^^^ as 64 double-words. TTiis Pa configuration space 

and the pDEVSEL signal on hne 128 is the signal which ^^j^^^ ^^j^ ^^^^ ^ composed of the 

represents the Pa device selection TTiepFRAME signd on ^^^^ ^^^^^^ ^^.^^ ^ ^^^^ 

Une 130 initiates a data transfer, the pIRDY signal on Ime configuration space. This field consists of registers that 

132 is an internipt ready si^l indicating that a command 1 identify the device, and allow the device to be 

transfer is ready, and the pTRDY signal on Ime 134 is a controUed generally. The second field consists of device- 

transfer ready si^al mdicatmg that data is ready to be ^ infonnation and/or control, 

transferred. The pSTOPsignal on Ime 136 IS a stop signal to , . ^ ^ a .1, 

. , J f . r ^ £ addition to the three data path flows, there are other 

termmate the data transfer process. ^" auLu»iLiu , 

-n. -1 A f a nr-i k«^„^ im k-.^ control paths for cootroUing the PCI bridge device 100. 

The secondary side of the PCI bndge dev^e 100 has „ P .ransfened to the PS PCI buffer 106 from 
analogous mpm and outputs coupled to the secondaj PCI 

bus mterface 116 T^ese signals include at least one sec- ^J^^ ^^^^ control codes are stored in the 

ondary (s) address/data (AD) signal sAD on Une 138, which . i o <■ *i, nc d^^t k, a-^ injc f,««, «rk*« ;* ;^ 

t ^ \r, J J . • f . i_ * r J Tu type segment 182 of the PS PCI buffer 106 rrom where it IS 

IS the address and data mrormation to be transierred. Ine ^ * u .u .u ^ a nr-r n-* tu^ 

. 1 r ♦ iu • „ transferred to both the secondary PCI master 112 and the 

sC/BE signal on Ime 140 represents the pnmary command in , _„ , i-,a i *i- j loic ™« 

' , . , . , ^{.x , , , u ♦ / a ^ secondary PCI slave 120 along paths 184 and 186 respec- 

codc (C) and byte enable (BE) data to be transferred across . . aaa-,- n ♦u di-t i m/i r^.. 

1- j*u rM7A/cbf • 1 r 1/11 V ^-^^^i lively. Additionally, the pnmary pa slave 104 can commu- 

the bndge, and the sDEVSEL signal on Ime 142 is the signal . / . .f^ . ^ J „^ ^ -n't*! u 

L- I. . *!. nr^i A • 1 ♦* iTDAvrt: nicate dircctly With the secondary PCI master 112 through 

which represents the PCI device selection. The sFRAME th 188 

signal on line 144 initiates a data transfer, the sIRDY signal P^ 1 

on Une 146 is an internipt ready signal indicating that a 35 Analogously, the secondary PCI master 112 and the 

command transfer is ready, and the sTRDY signal on line secondary PCI slave 120 transfer control codes to the type 

148 is a transfer ready signal indicating that data is ready to segment 190 m the SP PCI buffer 118 on Imes 192 and 194 

be transferred. The sSTOP signal on line 150 is a stop signal respectively. The control codes arc transferred out of the 

to terminate the data transfer process. type segment 190 in the SP Pa buffer 118 to the primary 

Information flows along at least three paths, discussed 40 ^1 slave 104 and the primary PCI master 122 along paths 

below, me first path includes the flow from the primary Pa 1^)6 and 197 respectively. In addition, the prmiary Pa 

bus interface 102 to the secondary Pa bus interface 116, ^^^^f 122 can comrnunicate direcUy with the secondary 

where the command code and byte enable data, labeled P^I slave 120 via path 198. 

pC/BE#_Jn on line 152, are transferred from the data path In one aspect of the present invention, contiguous buff- 
block UO of the primary PCI bus interface 102 to the C/BE 45 ering of infonnadon transferred firom a first bus to a second 
segment 154 of the PS PCI buffer 106. Address and data bus is allowed, thereby minimizing dependency on memory 
information, labeled pAD_in on line 156, is passed to the queue size while providing fast data through-put. One 
addresVdata segment 158 of the PS Pa buffer 106. Com- embodiment of this aspect of the invention can be imple- 
mand code/byte enable is transferred out of the PS PCI mented through the use of a memory queue, where various 
buffer 106 as the pC/BE#_out signals on line 160, and the 50 lypcs and sizes of command information are stored into the 
address/data information is transferred out of the PS PCI same memory queue, with minimal, if any, unused memory 
buffer 106 as the pAD_out signal on line 162. Both the space between successively stored commands. Commands 
pC/BE#„out and the pAD_out signals on lines 160 and 162 can be decoded at the target bus to determine command type, 
respectively are sent to the data path block 114 of the size, and other command parameters. HG. 4 provides an 
secondary Pa bus interface 116. S5 arrangement of a bus bridge, such as the Pa bridge device 
An analogous second path also exists, where command 100 of FIG. 3, which implements this aspect of the present 
code, byte enable, address, and data information are trans- mvention. 

ferrcd from the secondary Pa bus interface 116 through the Referring now to FIG. 4 a block diagram illustrating one 

SP PCI buffer 118 to the primary PCI bus interface 102. arrangement of a bus bridge 200 according to the present 

Command code and byte enable information, labeled 60 invention is provided. The initiating bus 202 and the target 

sC/BE#_in on line 164, is transferred from the data path bus 204 represent many different types of computing system 

block 114 at the secondary Pa bus interface 116 to the C/BE buses, and in the embodiment of FIG. 4 arc Pa buses. Either 

segment 166 of the SP PCI buffer 118. Address and daU bus 202 or 204 can be the initiating bus, as the initiating bus 

information, labeled sAD_in on line 168, is transferred refers to the bus initiating a command. For the example of 

from the data path block 114 of the secondary Pa bus 65 FIG. 4, it will be assumed that bus 202 will be initialing a 

interface 116 to the address/dau segment 170 of the SP PCI command rather than bus 204, and therefore bus 202 wiU be 

buffer 118. The command code and byte enable information referred to as the initiating bus, and bus 204 as the target bus. 
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The target bus 204 is coupled to one or more devices 
targeted by tbe initiated command. 

The initiating bus 202 is coupled to the initiating bus 
interface 206, ^^ilicb is the primary (p) PCI bus interface in 
the current example. The target bus 252 is coupled to the 
target bus interface 208, which is the secondary PQ bus 
interface in the current example. The initiating bus interface 
206 is coupled to a master and a slave block, labeled as the 
PQM 210 (master) and the PQS (slave) 212 respectively. 
The address and data infonnation interfaces to the initiating 
bus interface 206 via the data path (DP) block 214. FiekJs 
ADRS 216 andDAIA218 shown in DP 214 pass the address 
and data between the initiating bus interface 206 and the 
target side of the PCI to PCI bridge 200. The command code 
and byte enable information interfaces to the initiating bus 
interface 206 via the PCIS 212, where the command field 
CMD 220 and the byte enable field BE 222 pass the 
command code and byte enable information between the 
initiating bus interface 206 and the target side of the PCI to 
pa bridge 200. 

The commands passed between the initiating bus 202 and 
the target bus 204 may be memory access commands, such 
as read data and write data commands. In the arrangement 
of HG. 4, read commands include at least an address, a 
command code, and byte enables, and write commands 
include at least an address, a command code, byte enables 
and the associated data to be written. Both read and write 
commands include the address from the ADRS field 216 and 
the command code from the CMD field 220. The address and 
command code are combined into one information field 
which is represented by the addr/cmd bus 224. For write 
commands, the data to be written and associated byte 
enables arc included in the command, and the data and byte 
enables are combined into another information field repre- 
sented by the data/be bus 226. Therefore a read command 
will include the information field of the address and com- 
mand code. A write command will include the first infor- 
mation field comprising the address and command code, and 
one or more second information fields comprising data and 
byte enables. The oiunber of second information fields 
depends on the amount of data being written to the target bus 
204, In one embodiment of the invention, each information 
field includes 32 bits (one double-word, or D-word) for the 
address or data, and 4 bits (one nibble) for the conmiand 
code and byte enable. The read commands and the write 
commands therefore contain different total ntmibers of byte 
transfers, and the number of bytes associated with write 
commands varies depending on the number of bytes written. 

The conmiands issued from the initiating bus interface 
206 via the PQS 212 and the DP 214 are U-ansferred to the 
multiplexer 228 via the addi/cmd bus 224 and the dataA>e 
bus 226. The multiplexer 228 selects one of its inputs to be 
pass to line 230, depending on the state of control signals 
represented by fine 232. The command information on buses 
224 and 226 are multiplexed to allow the address/command 
code and data/byte enable information to be separately 
queued in the command queue 234. Read and write 
commands, including their corresponding information fields 
from buses 224 and 226, are successively queued into the 
command queue 234 in the order that they were initiated on 
the initiating bus 202. The command queue 234 will be 
further described in connection with FIG. 5. 

The queued commands in the command queue 234 are 
outputted to the target bus interface 208 via the data out 
register 236. The commands are executed by the targeted 
devices, and if a targeted device successfully completes its 
associated command, the target device sends a conmiand 



response across the target bus 204. A slave device, labeled 
PCIS 238, is coupled to the target bus interface 208 to 
receive the command responses from the target bus 204, and 
forward the command responses to the conmiand response 
5 queue 240, Particular command cycles are completed when 
a command response is returned to the initiating device via 
the PCIM 210. 

The control codes are received at the target bus interface 
208, where they are decoded. Decoding of binary informa- 
10 tion is known in the art, and various methods for decoding 
the bits comprising the control codes may be used without 
departing from the scope and spirit of the invention. In one 
embodiment of the invention, the control codes include a 
binary bit pattern which is decoded by hardware in the PCI 
15 master (POM) 

Multiple coHMnand-initiating devices may be present in a 
system, which can lead to multiple commands being issued 
in parallel. Additional commands from the initiating bus 202 
are queued in the command queue 234. The command queue 
234 is a first-in-first-out (FIFO) device that collectively 
stores all of the commands that arc issued from the initiating 
bus 202. The multiplexer 228 allows each of these com- 
mands to be stacked in the command queue 234 according 
to the state of the control signals represented by fine 232. 
Each of the command-initiating devices generates a control 
signal to control the multiplexer 228 and pass the command 
to the command queue 234. 

Where the targeted device is not able to complete a 
particular command, the PCIM 242 on the target bus inter- 
face 208 can issue a retry signal on hue 244 to the retry 
registers REG-1 246 or REG-2 248. One of tiie retry 
registers will be signaled to retry a command, and the 
appropriate one of the retry registers is selected by way of 
a control code that is part of the command response. 

The retry registers 246 and 248 allow a command to be 
retried by reloading the command into the command queue 
234. When the command is originally issued by the initiating 
device on the initiating bus 202 and is stored into the 
command queue 234, it is also stored into one of the 
available retry registers. The retry registers each store one 
complete command, including the address, data, command 
code, and byte enable information forwarded by the PCIS 
212 and the DP 214. 

When a partictilar retry register receives a retry signal on 
Une 244, it reloads the command onto the command queue 
234 in a manner similar to the loading of originally-issued 
commands. The address and command code from the addr/ 
cmd bus 224, and the data and byte enables from the 
50 data/byte enable bus 226 are input into the retry register 
available to the command-initiating device. Upon receiving 
the retry signal, the particular retry register transfers its 
stored command to inputs of the multiplexer 228. The 
address and command code fi-om retry REG-1 246 are 
55 transferred to the multiplexer 228 inputs via bus 250, and the 
data and byte enables are transferred to the multiplexer 228 
inputs via bus 252. Sinularly, tbe address and command 
code from retry REG-2 248 are transferred to the multi- 
plexer 228 inputs via bus 254, and the data and byte enables 
60 arc transferred to the multiplexer 228 inputs via bus 256. The 
control signal on Une 232 allows selection of the retry 
information on buses 250, 252, 254 and 256, which allows 
the retried command to be requeued on the command queue 
234. The control signals represented by line 232 are gener- 
65 ated at the PCI slave (PQS) 212 where the command is 
initiated at the initiating bus. During the time that the PCIS 
212 is sending a command, it enables a control signal to pass 
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that command through the multiplexer 228 to the command 
queue 234. Also, the PQS 212 will provide the control 
signals necessary to pass the commands stored in the retry 
registers REG-1 246 and REG-2 248. Furthennore, where a 
command is initiated at bus 204, and the initiating bus 202 5 
is therefore operating as a target bus, bus 202 may return 
data if the command sent to bus 202 was a read command. 
In such a case, the ?Ci master (PCIM) 210 provides a 
control signal to the multiplexer 228 to allow selection of the 
appropriate command or retry command- 

FIG. 4 ilhistrates two retry registers REG-1 246 and 
REG-2 248, however additional retry registers may be used, 
which would result in additional retry registers through 
REG-n (not shown). For example, where there are two 
command-initiating devices on the initiating bus 202, two 
retry registers may be used. Where a larger number of 
command-initiating devices are present 00 the initiating bus 
202, a correspondingly larger number of retry registers are 
used. Command retries may be determined in a manner 
described herein and in copending U.S. patent application, 
Ser. No. 08/718,971, (Attorney docket number 1142233- 
US-01) entitled "Arrangement and Method for Allowing 
Sequence-Independent Conmiand Responses Across a Com- 
puter Bus Bridge", wbich is assigned to the assignee of the 
instant application and filed concurrently herewith, the con- 25 
tents of which are incorporated herein by reference. 

Referring now to FIG. 5, the storage register division of 
one embodiment of the command queue 234 is shown. A 
single command queue 234 is used in the PCI to PCI bridge 
200. This command queue 234 queues all read and write 30 
commands horn the initiating bus. The command queue 234 
in the example of FIG. 5 includes a control field CNTL 300, 
a command/byte enable field C/BE 302, a parity field P 304 
and an address/data field ADDR/DATA 306. The ADDR/ 
DATA field 306 shown is a 32-bit field corresponding to the 35 
32-bit address field and 32-bit data field provided by a Pd 
bus. The P field 304 shown is a 1-bit field dedicated to 
storing a parity bit. The C/BE field 302 and the CNTL field 
300 are each shown as 4-bit fields. 

Because the single command queue 234 is used for both 40 
read and write commands, read and write commands are 
stacked upon one another in the oonunand queue 234. Read 
and write commands include a first entry having an address 
(ADDR) in the ADDR/DATA field 306 and a command code 
(CMD) in the C/BE field 302. The command code (CMD) 45 
identifies the command, e.g., a read or write command. 
Write commands include one or more subsequent entries 
having data (D ACA) in the ADDR/DATA field 306 and byte 
enables (BE) in the C/BE field 302. The number of subse- 
quent entries depends on the number of bytes of data to be 50 
written. The parity field 304 stores a parity bit for verifying 
the accuracy of the data for write commands. The control 
codes in the CNTL field 300, which accompany each com- 
mand and command response, perform a variety of 
fimctions, and will be further described in connection with 55 
FIG. 8. 

FIG. 6 illustrates one manner in which multiple com- 
mands are contiguously queued into the single command 
queue 234. As previously described, one prior art system 
included the use of a separate address register and data 60 
queue. This results in a limited number of data word bursts, 
limited by the number of data registers. Further, the single 
address register requires completion of the current memory 
cycle prior to initiation of a subsequent memory cycle in the 
from the same initiating device. The arrangement and con- 65 
figuration of the present invention allows contiguous queu- 
ing of the read and write commands from the initiating bus 



,970 

10 

202 to the target bus 204, and of the command responses 
where bus 204 assumes the role of the initialing bus. A single 
FIFO can therefore be utilized, thereby minimizing imused 
register real estate, providing greater flexibility, and increas- 
ing data throughput 

Referring now to FIG. 6, the command queue 234 is 
shown having a plurality of commands. In accordance with 
the example of FIG. 5, each command includes one or more 
individual cnuics. Each individual entry in the queue is 42 
bits, including the CNTL field 300, the C/BE field 302, the 
P field 304, the ADDR/DATA field 306, and an additional 
1-bit field (not shown) which is imused for purposes of the 
present invention. 

The entries in command queue 234 range from entry-1 
310 to entry-n 312. Each individual entry may comprise an 
entire command, or a portion of a command. For example, 
register segment 314 may be a read command with two byte 
enables, or a write command with data. Entry 310 by itself 
may include a returned data word or a returned status. The 
CNTL field 300 wiU indicate to the receiving circuitry that 
the cntry-1 310 is a complete read command. This transfer 
of information via the CNTL field 300 allows different 
command types, e.g., read and write commands and returned 
data/status. The different command types are stored in the 
same queue for temporary storage prior to processing the 
command, while informing the target bus of its type and 
size. This allows all commands to be contiguously entered 
into the same queue, thereby minimizing inefficiencies in the 
use of register space. 

Referring again to FIG. 6, a register segment 314 is shown 
including two register entries labeled entry-2 316 and 
entry -3 318. Register segment 314 provides register space 
for a two-entry command. For example, entry-2 316 may be 
a write command including an address in the ADDR/DATA 
field 306, and a write command code in the C/BE field 302. 
En try -3 318, which is part of the write command, includes 
the data in the ADDR/DATA field 306, and the required byte 
enables in the C/BE field 302. 

Write commands can be of various sizes, depending on 
the number of data words to be written. Register segment 
320 includes 4 entries, including eotry-4 322, entry -5 324, 
cntry-6 326 and entry-7 328. Entry-4 322 includes an 
address in the ADDR/DATA field 306, and a write command 
code in the C/BE field 302. Entry-5 324, entry-6 326, and 
entry-7 328 each include data in the ADDR/DATA fields 
306, and the reqtiired byte enables in the C/BE fields 302 of 
each of the entries. 

The command queue 324 also stores data being trans- 
ferred in response to a read command from an initiating 
device. Referring briefly to FIG. 4, either of the buses 202 
or 204 can operate as the initiating bus. Therefore, the 
command queue 234 will collect command responses to be 
returned to initiating devices on bus 204, just as the com- 
mand response queue 240 collects command responses to be 
remrned to initiating devices on bus 202. The nomenclature 
used in FIG. 4, specifically the command queue 234 and the 
command response queue 240, is used for clarity to under- 
stand a transaction initiated on bus 202. However, these 
queues perform analogous functions, as either bus 202 or 
204 can actually transfer the initiated command. 

Referring now to FIGS. 4 and 6, command queue 234 can 
therefore acquire the role of a command response queue, 
where a device on bus 204 initiates a command. Data 
returned in response to a read command is stored as entries 
in the queue 234, acting as a command response queue. For 
example, register segment 314, including entry-2 316 and 
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entry-3 318, may include read data in the ADDR/D ATA field Referring now to the table columns in FIG. 8, the code 

306, which is identified as returned read data by the infor- column 400 represents the various bit patterns of the control 

malion in the control code occupying the CNTL field 300. code and the various control categories. Four control cat- 

-n. A ^-^A .u- - ^ o;,,r,t« egories are listed in the example of FIG. 8, including the 

The command queue 324 therefore provides a single „ , „ „ Jf.» ^.t*™-^ 
c II J*, A • J* *k. s response , "buffi , "bufE2 , and "posted wnte categoncs. 

queue for all command types and sizes, and provides the ^ ^ * ' . \- . I 

2 .. . J r J J 1 X The response category mdicates the situations where a 

flexibihtv required for read and wnte commands associated "^^ . j — 

. . rj. j'Tx- J command response is returned to the command response 

with vanous numbc^ of data words^The command queue ^40. Where the response bit pattern is "0 0 0 1", the 

FIFO can be replaced with a larger FIFO, thereby allowmg ^^^^ ^^^^^^ /.^^ response" has 

a greater number of commands and corresponding cntnes, ^^^^^red, which indicates that the response is associated 

without requiring design changes to the remainder of the lo ^ command stored in retry REG-1 246. Similady, where 

bndge circuit. This is made possible by contiguously enter- ^ ^^^^ is "0 0 1 (r^ the use cohimn 402 

ing each type and size of command^ and appendmg an i^^dicates that a *1)ufE2 response" has occurred, indicating 

idenufication, i.e., the command code, to the particular ^^^^^ ^ associated with a command stored in 

commands. retry REG-2 248. These command responses, labeled "data" 

FIG. 7 is a flow diagram ilhistrating one manner in which ^ addr/data column 404, may be associated with read 

commands are transferred across the bus bridge in accor- data in the ADDR/DATA field 306, or with non-posted write 

dance with the principles of the present invention. Referring ^^^^ information. The cmd/be column 406 corresponds to 

first to step 350, a command is initiated from a device on the q/^^ g^y 302, and the contents of the C/BE field are 

initiating bus 202 to the target bus 204. Decision step 352 encoded during a command response, as seen in the BE 

determines whether other initiating devices are prepared to encoding column 408. 

iniUate a command. Multiple commands can be concurrenUy -j^^. u^^y. category in the control code column 350 

pending. This is due to various reasons, including multiple ^^^^^^ ^^^^ commands that are issued from a first 

command-initiating devices on the initiating bus 202 and the initiating device and stored in the retry REG-1 246. The 

possibility of having commands retned from the retry reg- u^^^. category simUarly relates to those commands that 

isters REG-1 246 and REG-2 248. Where other imUaUng ^ ^^^^ initiating device and stored in the 

devices, including the retry registers, are ready to issue a ^q_2 24s. In one embodiment, where the codes end 

command, processing returns to step 350 where the com- ^ uq^. ^uffl and buff2 are used in the instances of 

mand is initiated. Otherwise, processing continues to step ^on-posted writes or single data reads. Where the buffi bit 

354. The YES and NO paths emanating from step 352 may ^^^^^ is "0 1 0 1", or the bufiEZ bit pattern is "1 0 0 1", the 

be implemented concurrently. ^ column 402 indicates that "no butst" of data wiU occur. 

Step 354 includes appending an identifying control code Where a single double-word (D-word) of data is being 

to each of the commands. The control code allows the transferred, a "no burst" will be provided with the data, to 

command to be identified at the target bus, which makes it indicate that no additional data will follow that single 

possible to contiguously store the commands in a common D-word. Where multiple D-words of data are requested, the 

memory array as described in step 356. The control code g^ry in buffi has the "0 110" pattern, which indicates a 

provides command attributes such as the command type and request for a data "burst", and the PCIM 242 requests a 

command size, so that the target device can receive any predetermined number of read requests, e.g., including 8 

particular command from the command queue 234 and D-words. Similarly, each D-word Uransferred from buffiZ will 

properly process the command. have a "1 0 1 0" pattern, indicating that a data "burst" has 

Each of the commands is provided to the target bus in a been requested, and additional data will follow. In each case 

predetermined arrangement. In the examples provided in where a burst of data occurs, the last D-word in the data 

FIGS. 3, 4, 5 and 6, the command queue 234 performs a packet will have the control code corresponding to "no 

first-in-first-out (FIFO) function. Step 358 illustrates that burst", as it signifies that the corresponding data is the last 
each of the commands, and corresponding control codes, are 45 of the data to be transferred, and no additional data will 

individually provided to the target bus. The commands are follow. Where data is being transferred, the cmd/be column 

provided in whatever the predetermined manner requires. In 406 shows that byte enables are being transferred, rather 

the context of the examples provided, the command queue than a command code, in the cmd/be field 302. 

234 performs a queuing function, and the commands are por both the "buffi" and "buffZ" categories, a bit pattern 
provided to the target bus in a first-in-first-out fashion. 50 of "0 1 1 1" and "1 0 1 1" respectively relates lo an "address 

The control codes are received at the target bus, where cycle" in the use column 402, where an address and com- 

they are decoded at step 360. Decoding of binary informa- mand will be used in the ADDR/DATA field 306 and C/BE 

tion is known in the art, and various methods for decoding field 302 respectively, as seen in columns 404 and 406. 

the bits comprising the control codes may be used without Where data writes are "posted", similar results occur, 
departing from the scope and spirit of the invention. When 55 Write data is "posted" when the data is configured to be 

the attributes of the command are determined, such as accepted immediately by the target device, and the target has 

command type, command size, last byte of write data, etc., accepted responsibility for the command. The target takes 

the commands are executed at step 362 in accordance with responsibifity to complete the operation by accepting the 

the attribute information provided in the corresponding posted write command, and responds to the initiator that the 
control codes. 60 command will be completed at the target. The cycle is 

FIG. 8 is a table representing the control codes in accor- complete on the initiating side when the target responds that 

dance with one embodiment of the present invention. The it will accept responsibility for the command. Analogously, 

control code, from the CNTL field 300, identifies the com- a "non-posted" memory transaction is one where the action 

mand or command response. As previously described, the must be completed on the target side before the target will 
control code also indicates whether a command response is 65 return a response indicating a completed command cycle, 

associated with retry register REG-1 246, retry register The initiatorpasses the data through the bridge, and initiates 

REG-2 248, or another retry register available in the bridge. a command cycle on the target on the other side of the 
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bridge. The Uigei then completes the action directed by the 6. The bus interface bridge circuit of claim 1, wherein the 
command, and sends a response to the initiator The initiator target bus interface further inchides decode circuitry con- 
never relinqxiishes its responsibility for completing the cycle figured and arranged to decode the attribute code, 
as in the posted memory transaction. Read commands arc 7. A system, including the bus interface bridge drcuit of 
"non-posted" memory transactions, because they require the s claim 1, for transferring commands from a processing unit 
return of data to complete the cycle. to one or more of the targeted devices, comprising: 

The Uble of FIG. 8 further inchides a BE (byte enable) a first bus, coupled between the processing unit and the 

encoding column 408 Usting the byte enable encoding for initiating bus interface, to transfer the commands; and 

the buffi and buff2 responses from the "use'' column 402. a second bus, coupled between said one or more targeted 

The byte enable encoding comprises four bits, labeled bit 3 devices and the target bus interface, to transfer the 

through bit 0 as shown. These bits oorrcspoad to the target commands to said one or more urgeted devices, 

bus status at the time of the cycle completion or data 8. A method for transferring commands from an initiating 

transfer, and with bit 0 indicating whether it is the last cycle bus to a target bus, the method comprising: 

in the rehouse transfer. appending control codes, including appending informa- 

Other embodiments of the invention will be apparent to tion that identifies whether the command is a read data 

those skilled in the art from consideration of the spedfica- command or a write data command, and number of 

tion and practice of the invention disclosed herein. It is bytes of the corresponding command, to each of the 

intended that the specification and examples be considered commands to produce revised commands, wherein the 

as exemplary only, with a true scope and spirit of the control codes identify characteristics of their corre- 

invenlion being indicated by the following claims. ^ spending commands; 

What is claimed is: contiguously storing the revised commands that are con- 

1. A bus interface bridge circuit for transferring com- currently pending; 

mands from an initiating bus to a target bus, the bus interface providing each of the revised commands to the target bus 

bridge circuit comprising: ^ for distribution to target devices; and 

an initiating bus interface configured and arranged to decoding the control codes for each of the revised com- 

output a plurality of revised commands, wherein each received at the target bus, and executing the 

of the commands includes a corresponding separately- commands at the target devices in accordance with 

decodable attribute code, each of the revised com- identified characteristics; and 

mands including appended information that identifies ^ pluraHty of retry registers, eadi coupled to the initiating 

whether the command is a read data commaiid or a ^^^.^^ ^ ^^^^^^ pj^^i^^ 

write data command and number of bytes of the cor- commands, and each coupled to the memory array to 

responding command; K-cnitT the commands which are not successfully 

a memory array having a pluraUty of data registers completed at the target bus. 

configured and arranged to contiguously store the plu- 35 9^ xhe method of claim 8, wherein contiguously storing 

rality of revised commands; comprises storing the revised commands into a single queue. 

a target bus interface, coupled to the memory array to 10. The method of claim 9, wherein storing the revised 

successively receive the commands, and to decode and commands into a single queue comprises storing the revised 

execute the commands at targeted devices in accor- commands into a first-in-first-out (FIFO) memory array, 

dance with their attribute codes; and 40 11. The method of claim 8, wherein contiguously storing 

a plurality of retry registers, each coupled to the initiating the revised commands comprises storing a first portion of a 

bus to receive a different one of the plurality particular revised conamand in a first queue location, storing 

commands, and each coupled to the memory array to a second portion of the particidar revised command in a next 

re-enter the commands which are not successfiiUy available queue location, and contiguously storing addi- 

completed at the target bus. 45 tional ones of the revised commands in further available 

2. The bus interface bridge circuit of claim 1, wherein the queue locations. 

memory array comprises a first-in-first-out (FIFO) memory 12. The method of claim 11, wherein the first portion of 

queue. the particular revised command comprises an address, a 

3. The bus interface bridge circuit of claim 1, further command identifier, and the corresponding control code, and 
comprising a plurality of retry registers, each coupled to the 50 the second portion of the particular revised command com- 
initiating bus to receive a different one of the plurahty of prises data, byte enable information, and the corresponding 
commands, and each coupled to the memory array to control code. 

re-enter the commands whidi are not successfully com- 13. The method ofclaim 8, further comprising retrying the 

pleted at the target bus. revised commands which are not successfully completed at 

4. The bus interface bridge circuit of claim 3, further 55 the target bus. 

comprising a multiplexing circuit, coupled to the initiating 14. The method of claim 13, wherein retrying the revised 

bus and the plurality of retty registers to intercept the commands comprises storing each of the commands initi- 

plurality of commands and retried commands from the retry ated at the initiating bus into separate retry registers, 

registers, and to selectively place the commands and the 15. The method of claim 14, wherein reu-ying the revised 

retried commands in the memory array. 60 commands further comprises re-queuing the command 

5. The bus interface bridge circuit of claim 4, wherein the stored in the retry register corresponding to the revised 
multiplexing circuit is further coupled to a response portion command which was not successfully completed at the 
of the initiating bus to receive command responses for target bus. 

completed commands initiated firom the target bus to the 16. The method of claim 15, wherein contiguously storing 

initiating bus, and to selectively place the commands, the 65 the revised commands further comprises selecting at least 

retried commands, and the command responses in the one of the commands stored in the retry registers and the 

memory array. commands initiated at the initiating h\xs to be queued next. 
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17. The method of claim 8, wherein contiguously storing 
the revised commands further comprises contiguously queu- 
ing command responses for commands initiated by the target 
btts to the initiating bus. 

18. The method of claim 17, further comprising retrying 
the revised commands which are not successfully completed 
at the target bus. 

19. The method of claim 18, wherein contiguously storing 
the revised commands further comprises selecting at least 
one of the commands stored in the retry registers, the 
commands initiated at the initiating bus, and the command 
responses for commands initiated by the target bus to the 
initiating bus, to be queued next. 

20. The method of claim 8, wherein contiguously storing 
comprises contiguously queuing the revised commands. 

21. The method of claim 8, wherein providing each of the 
revised commands to the target bus comprises providing 
each of the revised commands to the target bus sequentially. 

22. A method for transferring commands from an initiat- 
ing bus to a target bus, the method comprising: 

appending control codes to eacii of the commands to 
produce revised commands, wherein the control codes 
identify characteristics of their corresponding com- 
mands; 

contiguously queuing both the revised commands which 
are concurrently pending, and command responses for 
commands initiated by the target bus to the initiating 
bus; 

sequentially providing each of the revised commands to 
the target bus for distribution to target devices; 

decoding the control codes for each of the revised com- 
mands received at the target bus, and executing the 
commands at the target devices in accordance with 
their identified characteristics; and 

retrying the revised commands that are not successfully 
completed at the target bus, wherein contiguously 
queuing further includes selecting at least one of the 
commands stored in retry registers, the commands 
initiated at the initiating bus, and the command 
responses for commands initiated by the target bus to 
the initiating bus, to be queued next. 

23. A method for transferring commands from an initiat- 
ing bus to a target bus, according to claim 22, wherein 
appending control codes comprises appending information 
identifying the type and number of bytes of the command. 
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24. A method for trai3sferring commands from an initiat- 
ing bus to a target bus, according to claim 22, wherein 
appending control codes comprises identifying the type of 
the command comprises identifying whether the command 
is a read data command or a write data command. 

25. A bus interface bridge drcuil for transferring com- 
mands from an initiating bus to a target bus, the bus interface 
bridge circuit comprising: 

an initiating bus interface configured and arranged to 
output a plurality of commands, wherein each of the 
commands includes a corresponding separately- 
dccodable attribute code; 

a memory array having a plurality of data registers 
configured and arranged to contiguously store the plu- 
rality of commands; 

a target bus interface, coupled to the memory array to 
successively receive the commands, and to execute the 
commands at targeted devices in accordance with their 
separately-decodable attribute codes; 

a plurality of retry registers, cadi coupled to the initiating 
bus to receive a different one of the plurality of 
commands, and each coupled to the memory array to 
re-enter the commands which are not successfully 
completed at the target bus; and 

a mtiltiplexing circuit, coupled to the initiating btis and the 
plurality of retry registers to intercept the plurality of 
commands and retried commands from the retry 
registers, and to selectively place the commands and 
the retried commands in the memory array, the multi- 
plexing circuit further coupled to a response portion of 
the Initiating bus to receive command responses for 
completed commands initiated from the target bus to 
the initiating bus, and to selectively place the 
commands, the retried commands, and the command 
responses in the memory array. 

26. A bus interface bridge circuit for transferring com- 
mands from an initiating bus to a target bus, according to 
claim 25, wherein the separately-decodable attribute code 
includes information that identifies the type and number of 
bytes of the command, and whether the command is a read 
data command or a write data command. 
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